2020-03-23 13:48:52 更新: 最近看到部分文章閱讀量竟然變高了,有點惶恐,希望自己不會誤人子弟。這篇文章是非常淺顯的 http 協議的一小部分,如果要全面了解 http / ...
2020-03-23 13:48:52 更新: 最近看到部分文章閱讀量竟然變高了,有點惶恐,希望自己不會誤人子弟。這篇文章是非常淺顯的 http 協議的一小部分,如果要全面了解 http / ...
節點值交換法: 設置兩個鏈表指針p、q,第一個用來指向頭結點后一個(head->next)(每次內層循環結束,則往后移動),第二個用來繼承當前p節點后一個(p ->next),在 ...
TCP/IP協議(面向連接協議)類似於打電話時,對方一定在手機附近並且此刻都在和對方進行通話。一定保證雙方都在線,才能進行數據傳輸。UDP/IP協議(無連接協議)就像郵箱,不保證對方一定在等你郵件 ...
用過`C++/Java/python/matlab/JS`等語言后,發現都能很輕松的使用string類型,而C只能這樣: char str[] = "hello world"; or c ...
哈夫曼樹是一種特殊的樹,結合前面做書上動態規划題的了解,哈夫曼樹就是最優二叉樹。 建立一顆哈夫曼樹前需要明確條件,比如一顆詞典樹(節點值為單詞),我們希望能通過我們的查找習慣建立一顆更快、更 ...
0-1背包問題描述:一個正在搶劫商店的小偷發現了n個商品,第i個商品價值 vi 美元,重 wi 磅,vi 和 wi 都是整數。這個小偷希望拿走價值盡量高的商品,但他的背包最多能容納 S 磅重的商品 ...
隨機選擇算法和快速排序原理相似,所以有時候也稱作“快速選擇算法”,一般選擇問題可以證明都能在O(n)時間內完成。隨機選擇算法的期望運行時間為線性時間,即Θ(n),但其最壞情況運行時間為O(n^2) ...
與TCP協議下編寫服務端程序代碼類似,但因為是無連接的形式,所以不需要監聽。 這次,我用了一點不同的想法:我建立一個服務端,用了兩個端口和兩個套接字,把服務端作為一個數據轉發的中轉站,使得客 ...
看knn算法時無意間發現這個算法,但是維基上有錯誤的示例和python代碼。。。因為漢明距離並不是求相同長度字符串(或相同長度的整數)之間的字符(或數位)差異個數。 正確的詳見:https: ...
一個只能匹配非常簡單的(字母 . + *)共 4 種狀態的正則表達式語法的自動機(注意,僅限 DFA,沒考慮 NFA): 好久之前寫的了,記得有個 bug 一直沒解決... #inc ...